
//1208.尽可能使字符串相等
class Solution {
    public:
        int equalSubstring(string s, string t, int maxCost) {
            //控制一个区间，当该区间内的开销大于最大开销的时候进行出窗口，否则入窗口
            int left=0,n=min(s.size(),t.size());
            int ret=0,tmp=0;
            for(int right=0;right<n;right++)
            {   
                tmp+=abs(s[right]-t[right]);
                while(tmp>maxCost)
                {
                    tmp-=abs(s[left]-t[left]);
                    left++;
                }
    
                //更新答案
                ret=max(ret,right-left+1);
            }
            return ret;
        }
    };